On the Power of Two-Local Random Reductions
نویسندگان
چکیده
We show that any language that has a two-locally-random reduction in which the target functions are boolean is in NP/poly\co-NP/poly. This extends and simpliies a result by Yao.
منابع مشابه
Local Field Correction Effect on Dicluster Stopping Power in a Strongly Coupled Two-Dimensional Electron Gas System
We calculate the stopping power for heavy-ion diclusters moving in a strongly coupled two-dimensional electron gas system by using the local field corrected dielectric function at finite temperature. We obtain a parameterized local field correction factor based on a relation between the thermal compressibility and exchange-correlation energy in two-dimension. The interpolated parameter is deriv...
متن کاملA Minimal-Cost Inherent-Feedback Approach for Low-Power MRF-Based Logic Gates
The Markov random field (MRF) theory has been accepted as a highly effective framework for designing noise-tolerant nanometer digital VLSI circuits. In MRF-based design, proper feedback lines are used to control noise and keep the circuits in their valid states. However, this methodology has encountered two major problems that have limited the application of highly noise immune MRF-based circui...
متن کاملInvestigating on the Effects of Random Irregularities of Railway Track by Half-Bogie Model
The vibrations produced by trains include two parts which are deterministic and random vibrations. Due to variation of dynamic loads and patterns of load-time, the random vibration of moving train is one of the most important issues in the field of railway engineering. One of the important sources in producing the train vibrations is rail roughness and irregularities. In this paper, responses o...
متن کاملThe Causes of Local Hardness Increasing in Powerplant Rotors and its Modification by Tempering (TECHNICAL NOTE)
Local hardness increasing on the surface of the power plant rotor may result in severe damages. One major solution for rapid repairing of the rotors is the adaptive tempering heat treatment. For this purpose, after identification of the damaged rotor, initial investigations and tests (such as visual inspection, chemical analysis, nondestructive hardness measurements and replica or on-site metal...
متن کاملMitigation of Switching Harmonics in Shunt Active Power Filter Based on Variable Structure Control Approach
This paper presents a novel control approach used in shunt active power filter based on variable structure control combined with Random PWM technique (RVSC) that provides robust, fast, and more favorable performance for active power filter. This control strategy is compared with two other strategies to show the effectiveness of the introduced methods; pulse width modulated proportional-integral...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1991